Iteration

After a new population has been created through Simulated Annealing, Genetic Algorithm can once again be applied to it to improve its fitness.

And then Simulated Annealing can once again be applied to each member of the fitter population to arrive at corresponding optima, creating a new population.

This process can be done iteratively, progressively improving the fitness and finding new optima. It is an endless iteration with infinite loop, because it will be forcefully terminated after a time limit.

At the end of the time limit of 300 seconds (5 minutes), the process is terminated, and the current fittest member of the population is taken as the optima given by this algorithm.

The resulting optima is indeed found to be fairly good, fairly short tours in this case. I can proudly say that no one in the course - pas, present or future (until now) - has obtained shorter tours than me for this project.